Oceanos Oyster Bar & Grill on Saddle River Road in Fair Lawn posted a photo of the rappers to its Facebook and Instagram pages on Thursday, May 19.
In a private wine room, the couple enjoyed $50 shots of tequila and dined on platters of upscale seafood, NorthJersey.com reports.
"They were very nice," co-owner Nikolaos Panteleakis told Daily Voice.
Pardi shared a video on Instagram of them toasting surrounded by bottles of wine.
Click here to follow Daily Voice Paterson and receive free news updates.